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Description 



Method for aligning packet loss priority information in 
a data-packet-switching communications device 

In existing and future packet-oriented 
communications networks, different monitoring 

strategies are provided to monitor variable and defined 
data packet transmission rates. Particularly in 
communications networks operated on a cell-oriented 
basis, for example ATM communications networks 
operating according to the Asynchronous Transfer Mode, 
loss priorities are allocated to ATM cells which are to 
be transmitted and, with reference to the ' loss 
priorities, a decision is made in a communications, 
device, inter alia concerning the further switching of 
the respective data packet. On the basis of the 
allocated loss priorities, a decision is made in the 
respective communications device with the aid of a 
monitoring procedure in particular concerning the 
further switching or rejection of an ATM cell. The data 
packets which can be rejected within the ATM 
communications network in the event of overload without 
the loss of real-time-related, connection-individual 
information can thus be defined by means of the packet- 
individual allocation of loss priorities. 

Furthermore, different traffic classes or 
connection types are defined in the proposal entitled 
"Traffic Management '4.0" of the ATM Forum 1996. These 
include Constant Bit Rate (CBR) connections, Variable 
Bit Rate (VBR) connections, Available Bit Rate (ABR) 
connections and Unspecified Bit Rate (UBR) connections. 
The Constant Bit Rate connection type is used for 
virtual connections, for which a defined transmission 
bandwidth must be continuously provided for the 
duration of the virtual connection. The Constant Bit 
Rate connection type is therefore used in particular 
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for real-time-related, virtual applications such as 
voice transmission . 

The Variable Bit Rate connection type is 
defined for virtual connections with variable or 
changing transmission requirements in the proposal 
entitled "Traffic Management 4.0" of the ATM Forum 
1996. Knowledge of the traffic characteristics of the 
application represented by the respective virtual 
connection is advantageous for this purpose. A 
distinction, is made in particular between real-time- 
related and non-real-time-related Variable Bit Rate 
connections, wherein, for example, transmission of 
real-time-related video data with a variable bandwidth 
is to be understood as a real-time-related Variable Bit 
Rate connection. 

The Available Bit Rate connection type enables 
applications to which no special transmission bandwidth 
is allocated. The applications can use the transmission 
bandwidth which is currently possible in the ATM 
communications network, wherein a maximum and a minimum 
transmission rate are allocated in each case to the 
respective Available Bit Rate connection and these 
limit values must not be exceeded or undershot. On the 
basis of the usage factor of the respective ATM 
communications device, the currently possible 
transmission rate is . indicated to the transmission 
device with the aid of control cells periodically 
inserted into the ATM cell stream. With the aid 
thereof, following the arrival of the control cells in 
the transmission device, the transmission rate of the 
ATM cells of the respective virtual connection is 
adapted to the currently possible transmission rate. In 
the case of the Unspecified Bit Rate connection type, 
no defined cell loss information or cell delay times 
are allocated to the respective virtual connection. 
Instead, the Unspecified Bit Rate connection type 
represents a "best-effort" service class, which is 
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provided in practice, for example, for Internet 
applications . 
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The loss priorities allocated to the 
respective ATM cells of a virtual connection, i.e. the 
cell loss priority information transmitted in an 
external data packet header with the data packet, are 
5 evaluated during the switching of the individual 
virtual connections within an ATM communications 
device, depending on the connection type. The 
connection type of the respective ATM cell is thus 
initially defined and, following alignment of the 

10 connection type priority with the loss priority of the 
respective ATM cell, a decision is made with the aid of 
the monitoring procedure concerning the forwarding or 
rejection of the ATM cell. The data packets are then 
further processed or switched in the ATM communications 

15 device with the aid of the switching elements, inter 
alia on the basis of the cell loss priority information 
recorded in the external data packet header. 

Two connection types - the Constant Data Rate 
connection type and connections with a low loss 

20 priority - have hitherto primarily been taken into 
account in known and practically relevant methods for 
aligning cell loss priority information. According to 
the definition of the aforementioned connection classes 
by the proposal entitled "Traffic Management 

25 Specification 4.0" of the ATM Forum, the newly added 
connection classes must be taken into account in 
existing data-packet -switching communications devices 
and the loss priorities which differ according to the 
connection type must therefore be aligned with the 

30 existing communications devices, i.e. in particular 
with their switching networks. In the known methods, 
particularly those relating to Constant Bit Rate 
connections, a check is carried out by the 
communications device or its switching elements on the 

35 cell loss priority information, a low loss priority 
being allocated as standard to Constant Bit Rate 
connections so that these connections are never 
rejected in the event of overload. In contrast to this, 
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in the case of virtual connections with a high loss 
priority - for example Variable Bit Rate connections - 
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the associated ATM cells are rejected within the 
communications device in the event of overload. 

The underlying object of the invention is to 
improve the alignment of packet loss priority 
5 information for overload control of a data-packet- 
switching communications device. The object is achieved 
on the basis of a method according to the features of 
the preamble to claim 1 by means of the features of the 
characterizing part . 
10 The essential aspect of the method according 

to the invention is that the packet loss priority 
O information is read from the incoming data packets- The 

packet loss priority information of the buffered data 
ifl packet is then modified depending on the connection 

■3J 15 type or application-specific data traffic type and the 

fl originally stored packet loss priority information is 

<3 restored after a data packet has been switched in the 

JL communications device in the respective data packet. 

lass? 

U1 With the aid of the. method according to the invention, 

'!J 20 the connection type or application-specific data 

'Q traffic type is advantageously defined during the set- 

up of a virtual connection within the communications 
device and, if necessary, i.e. depending on the 
connection type or application-specific data traffic 
25 type, .the packet loss priority information is modified. 
The existing switching elements may continue to be used 
unchanged by means of this modification, prior to the 
switching of data packets, of the loss priorities 
depending on the connection-specific or application- 
30 specific data traffic type. 

According to a further design of the method 
according to the invention, packet loss priority 
information read from the buffered data packet is 
■ recorded in an additional, communications-device- 
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specific data packet header. The additional data packet 
header is then attached to the buffered data packet and 
the buffered data packet, including the attached, 
additional data packet header, is switched in the 
5 communications device. This ensures that, with the aid 
of the additional data packet header provided for 
switching within the communications device , also known 
in the technical field as an "internal" header, the 
original packet loss priority information is 
10 particularly advantageously transferred to the output 
unit of the communications device. Ineffective 
buffering of the original packet loss priority 
yg information in a further memory area and its separate 

^ transfer - for example with the aid of the control 

m 15 unit - to the output unit, in which the latter is re- 

^ 5 inserted into the data packet, is thereby avoided, 

yg According to a further advantageous design of 

* the method according to the invention, different loss 

priorities are allocated by the packet loss priority 
ry 20 information to the respective data packet. The 

allocation of different loss priorities with the aid of 

| — a 

the packet loss priority information is based on the 
proposal entitled "Traffic Management Specification 
4.0" of the ATM Forum 1996. 

25 A further essential advantage of the method 

according to the invention is that the respective data 
packets of a group of data packets are modified with 
packet loss priority information depending on the 
connection type or application-specific data traffic 

30 type. Thus, for example, in a Variable Bit Rate 
connection, a plurality of data packets of the virtual 
connection can be combined into groups, wherein the 
packet loss priority information of the data packets of 
the relevant group can be modified independently of a 

35 further group of the virtual connection. This makes the 
prioritization options which are available within the 
communications device more flexible for a virtual 
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connection and, in order to define the packet loss 
priority information of a group, it suffices to define 
the packet loss priority information of one data packet 
of the group. Consequently, the further data packets of 
the group can be further processed without checking the 
packet loss priority information as with the checked 
data packet. The definition of the packet loss priority 
information of the further data packets of a group is 
thus avoided, thereby dynamically reducing the load 
imposed on available computer resources. 

According to a further design of the 
invention, after a data packet has been switched in the 
communications device, the additional communications- 
device-specific data packet header attached to the data 
packet is removed. Thus, after each data packet has 
been switched, the data packet, including the original 
packet loss priority information is advantageously 
forwarded by the communications device to the 
communications network . 

In cell-switching communications devices, the 
packet loss priority information is advantageously 
defined by cell "loss priority information. The 
allocation of cell loss priority information in cell- 
switching communications devices, particularly those 
operating according to the Asynchronous Transfer Mode, 
is based on the proposal entitled "Traffic Management 
Specification Version 4.0" of the ATM Forum 1996. 
According to this proposal, information comprising one 
bit - the "Cell Loss Priority" bit - is provided in 
each ATM cell for the allocation of cell loss priority 
information . 

The method according to the invention is 
described in detail below with reference to a block 
diagram. 

In the block diagram according to Figure 1, 
an ATM communications device ATM-KE operating according 
to the Asynchronous Transfer Mode is shown 
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schematically, to which a multiplicity of offering 
lines El to En and a multiplicity of serving lines Al 
to An are connected with the aid of connection units 
AE . Of these, the offering lines El to En and the 
serving lines Al to An, and also one of a plurality of 
possible connection units AE are shown as examples in 
Figure 1. Via the offering lines El to En and the 
serving lines Al to' An, ATM . cells are transmitted via 
virtual connections according to the' Asynchronous 
Transfer Mode, variable or defined transmission rates 
being provided for the transmission of the ATM cells of 
virtual connections . In the block diagram, a virtual 
connection Vx is shown as an example by a broken line 
with its offering line Ex and its serving line Ax. As 
shown in Figure 1, the connection unit AE has a 
plurality of processing devices BHE, one processing 
device BHE being allocated in each case to each of the 
offering lines El to En and to the serving lines Al to 
An. To explain the method according to the invention, 
the offering and serving processing devices BHEE/BHEA 
allocated to the virtual connection Vx are shown in the 
block diagram as examples, the offering processing 
device BHEE being connected to the serving line Ex and 
the serving processing device BHEA being connected to 
the serving line Ax. The ATM cells DPx transmitted in 
the virtual connection Vx are supplied to the offering 
processing device BHEE of the connection units AE . The 
ATM cells DPx of the virtual connection Vx are then 
forwarded to a switching arrangement KA of the ATM 
communications device ATM-KE, a multi-stage structure 
with a plurality of interconnecting switching matrices 
KV being shown as an example in Figure 1 for the 
switching arrangement KA. However, any single-stage or 
multi-stage switching arrangements may be provided. The 
ATM cells DPx of the virtual connection Vx are then 
forwarded by the serving processing device BHEA from 
the switching arrangement KA to the serving line Ax. 
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The processing devices BHE/BHEE/BHEA are 
equipped with a memory unit PS and a microcontroller 
MC, the memory unit PS and the microcontroller MC of 
the offering and serving processing devices BHEE/BHEA 
5 being shown in Figure 1 as examples . On arrival of an 
ATM cell DPx of the virtual connection Vx in the ATM 
communications device ATM-KE, the ATM cell DPx is 
forwarded to the serving handling device BHEE of the 
connection unit AE, .where it is buffered in the memory 
10 unit PS. The packet loss priority information CLPx 
transferred in the buffered ATM cell DPx is read from 
O the ATM cell DPx with the aid of the microcontroller MC 

and is recorded in an additional, communications- 
ill device-specific data packet header DKx . The modified 
15 packet loss priority information CLPmx is defined for 
the respective connection type for the ATM 
^ communications device ATM-KE and is stored in a table - 
q for example, a low loss priority is always provided for 
^1 a Constant Bit Rate connection. The modified packet 
20 loss priority information provided for the respective 
O connection type is then recorded in the ATM cell DPx or 
s "™ stored in the memory unit PS instead of the packet loss 
priority information CLPx, depending on the connection 
type of the virtual connection Vx. In addition, the 
25 additional data packet header DKx containing, inter 
alia, the original packet loss priority information 
CLPx is attached by the microcontroller MC to the ATM 
cell DPx. The ATM cell DPx, including the attached 
additional data packet header DKx, is then transferred 
30 to the switching arrangement KA, where it is switched 
with the aid of the switching matrices KV. 

By means of the switching information 
indicated in the additional data packet header DKx, the 
respective ATM cell DPx, including the attached 
35 additional data packet header DKx, is switched to the 
serving processing device BHEA which is connected to 
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the serving line Ax, where it is buffered in the memory 
unit PS. The original packet loss priority information 
CLPx is read by the microcontroller MC during a read 
cycle from the buffered, additional data packet header 
DKx attached to the ATM cell DPx and is recorded in the 
associated ATM cell DPx instead of the modified packet 
loss priority information CLPmx. The additional data 
packet header DKx attached to the ATM cell DPx is then 
removed and the ATM cell DPx is forwarded by the 
serving processing device BHEA to the serving line Ax. 

The application of the method according to 
the invention is not restricted to ATM communications 
devices ATM-KE, but can be used in all communications 
devices that switch data packets DPx, in which packet 
loss priority information CLPx allocated to the data 
packets DPx is transferred with the data packets DPx. 



